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(54) DEVICE AND METHOD FOR GENERATING THREE-DIMENSIONAL IMAGE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a three- 
dimensional(3D) image generator with which hidden 
line/hidden face erasing processing can be performed 
at high speed in the storage area of small scale. 
SOLUTION: This 3D image generator has a rendering 
parameter input means 101 for inputting a rendering 
parameter containing information specifying a view 
point position and a glance direction at least, 3D 
model input means 102 for inputting a 3D model 
defining a 3D object as the cluster of polygons inside 
the 3D space, hidden line/hidden face erasing 
processing means 104 for clustering the polygons 
consisting of the 3D model into plural parts of groups 
included in boundary cubes not to be mutually 
overlapped on the 3D space and for discriminating the 
order of state of overlapping the respective parts 
watched from a view point and the order of state of 
overlapping respective faces inside the parts watched 
from the view point, and face data output means 107 

for projecting the respective constitutive faces onto a 2D plane according to the 
discriminated order and outputting it as a 2D image. 
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&e tte6te***FALSE<t3iCofcia^tt. Xf^7*S 

3 0 5^a*. mr-zmis*! j*iwra. 

r. Xf77-S 3 0 8t t Ef-^^-f^^jiSPfaf 

-3? [b] ©ffitti©J*«*T*. ffiy-*#^>*j 
tmfii?*-* [b] <Dffi»J:g/jNSl,>Jt^K, Xf-;^ 
302^11 ffi^-**^* jaWftft**-* [b] 
©IHWEeiiittoteadtt, X^^7"S3 0 9^ii#, 50 
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ffif- i * i»ftrr*. 

[005 1 ] Xf*^S3 0 9 fcrffi^- i 
#liflttl3*i*£ % ?Xt»t\ Xf77'S3 1 Mr 
-£*-Y>* i tapfn^-^B [a] ©BKiOtbR* 
1*So if-^W>^ i*HVA7*-*B [a] <E>ffi& 

<fcf5/hdt»*i^(*. xf'>7"S3oi^i^ m^r-* 

i£A^Z Ufim&r-ZB [a] ©ffi««± 
S2 0 SOttS-SRS. 

[0 05 2] «T\ SCfla4 0tt*tBM8-r5. 

[0053]Xf^7 , S2 03©gS^ TRUEt* 
•otcm^t. X^vZfS2 0b^M^ Xf ?7*S20 
SfiB [b] £Sflp a pB [a] (DAm^WbL. 
Xf ^7'S2 0 l^HO, JeLh«ctt9JUfc«atl!B0ii 
-To c<Dm<Dttigb<D&mt. ifr^e^HBtt^R l 0 3 

±*C £> 3 7E * <7>3£{£ ^e^l/^-^ (DiSi*^ -rJUr^— £IS 
ttgf 2 0 1 CDSPfp^-^^CDT K UXCDE^JtcStur 

So 

[0054] Xf^7 , S203©iS^ FALSEt 
*->fc»^6Ctt % Xf'^'S 2 0 4-v-ii^, Sft&f*-* 

&r- * * <y > * b ^gp a n a ^«_hr*> z *> fr^mfe 

«^fe*#F A LSEr Xr^'S 

**iTRUEr*6»^«:tt t Xt-^'S 2 0 7^it 

[0 0 5 5 ] m< Xf^7'S 2 0 BPaf*-^* 

e**JFALSEt?*4»^B, Xf^7'S20 1^I 

EtftSWKB, WAV- HCWBJMrHT-r*. 
[0 05 6] ±^CD04^*J^^>gPo a pV- hO&JI (H 
3©^r^S 1 0 3CD®S) ©8MitlB»ic»9i'rS 

^cc&g-r 4 ass** & o yt*^tc « . * e r & «&&* 

"T SSWn*** o fctl^Kltt. ^(DSB D a D«r»@ urease 

^rf r ;l/7 r -^l2^gP2 0 lioaSS^-^CDT K UX0 

[0 05 7 ] feiT, l«OT3©tfc**ttirrS. 
[0058 ]Xfy^S103r, ±i£L?c3$&V- b 

<ommfimt>tiz>t. ^txf^^s 1 04t\ ^pj 
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arts. njm7 7^*s^>«:^-7r^ss«M8i©Ma 

[0059)i<Xf^S105T, ®V- h?rtT 

Xf f 1 0 5r-feS$ti-5. 0 @6«. t<D*7-V? 10 
S l o 5 ©f^fflfrMa^Ali^-r 7 a-?- * - h r-*> 

[0 06 0] ST. Xf-^S 4 0 1 ■Cffif : -^^-f > 
^ i ^OtcWSKb^nSo *(.»-C. Xf 7 7'S4 0 2 

s^-^ji-w^^ j # i + i icmzztiz. 
[ i ] &wf t j ] *^-r*i'^*^^s-rs. c©x 

[006 1 ] ±iZXr-yrfS4 0 3©g|0fii*5TRUE 
-Cifco Xf ?7'S4 0 X;r?:/S 
4 0 5fB, IF [ j ] £BBF [ i ] ©af)tc^ft)C-/c 
X:r 7"S 4 0 1 ©*&a-^H£. y 7'S403 
©B?«9ffi#F ALSE-C$>-otcm^it. Xf77'S40 
4^ii*. j £ liffinai±-5„ K<Xf^S4 0 6 
"C. mr-Z-KA >2 j £ffi©tfc£it$.$U ffi^-** 
-f > £ j CD^T*S/hS l»*§^«:tt, Xf 2> 7" S 4 0 2 

y.±-e$iBabicmm*mi)iEL. wr-zm^z 30 

j ©##**!,>*§£«:«. Xf ^S4 0 7^M, i 

£iti»n;*-tts. 

[0062]ii<Xf?7 , S4 08r, Sf r -»JK'T> 
* i £S©»S:J:b$&U ffi^-frsK-f i <0-fttfi)\^Z 

a&a&^iiu m^-z^A i ©;£#:** 
±r ©gPo^-f - * ©Ma£&7 r s * r« 0 iE-r . 

[0063] aiMm^tc^ v T'SIO l-XfyT 1 

s 1 0 5 ©s&a-e. ^^ffivs^a^e 1 0 4 tc ± 5 40 

Al<**7=;U-r-i?teJ:LKgPp a p7 :r -^©rt§©a£^g^^ 

[0 06 4] JiTF. W0Ta3«!>«S**tt?l|1-4. 
[0065]M<X7-^S10 6-Cti. £T©ffiK:*t 

r. ^n-f*— 7 r ^>5> ^©;&£(cJ:9ffi©fe#sifc 

sn?ca;^7 r Ji-f r -^©)i^f r -$'». u>^';>^ 

^•5^-^1211352 0 6©tJL£j®I<LgJg®©{ig<£:S 
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ti.SB 2 0 5 "vH&ttlrt 2 ft * . 
[0066]^<Xr?7'S10 8r. fitt^er-O^- 
*IBttS*2 0 1 ©SBa^-ST K UX©a£D>'6CS£oT. 
gp D a D r-*ielf.SP2 0 2 ©ffir-*;fW 

ft> AL^ j &7 r ^7 r -^ieif.sP2 0 

1 ©2#^h.6^-£t ¥ \sA*gmLTW'Xm£mm 
*#*&ot. ^nmom^^n^. c<D&m. mine 
<t 5^2 &jc«Kn*a«»e>fi*. 

[0 06 7] ±-C<Df&§ , a '?- StokUM?- *<D\tit)tfi 
[0068] &±&WLtc^mi<D&&m&£.l8.m8. 

it. M.mt l ic-scmv 2 X7€&§mm*£.mT h & © 

[0069] 

[007 0 ] '&mz, fil©2-5©I (fift-tf 8 ;!/** 

JlJiWffi-r -2> i C^oA:A!ia^-C©®U:-^CiTtT-5ri,i 
S[#-=&7 r JUtC#Sn-5,E©i!t5:CiO/c«^. ffiS 

© 2 ®©M*^-t±©i4 C it. 

C = Nx (N-D/2 

&„ -r^c*>^. s^o^©fM©[ei^®©S!f©— ^ 

n a nSK:H©^iJ**iJffiUT. SE^^^JUOS^B©!? 

5U*«»Tt>i. c©ia^©i??ij©*fjffi^aw, tz:*^ 
mmm^ix-mmx-^ s c <t k: % -s . 

[007 1 ] «±©C *»pjc«i:jh«. fi[#* 

[iaii©«**«i8] 

[HI ] *ffeB^©-*ife^©S:*H^^c^g©»{BS« 

^^^©s-c. (a ) - ( f ) {isiett§P©^?r^-r 
[I3]ii Jc^-rif*@i«±figiig©^(*©Ma^)5i 
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* 1 0 1 






1 0 2 




[05] H4(D^a<D--gB?rl^)ffl^lftBJ-r^^n-^ + 


1 0 3 






1 0 4 




[06] B3©lv- hco^S^i^fflCcUiB^T^^P-* 


1 0 5 






1 0 6 




[ 0 7 ] 0 5 ©*M©^*»tBCCl» WT ^7P-ft 


1 0 7 






2 0 1 




[08] «^<DttfB«rfllfiK 2 hfc 2 ^TCCDX^^JO- 
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10 2 0 3 




[09] »JHE#**«M-i"4fc*OH"C**. 


2 0 4 




[010] iLft^ji/SttiB-ri/cfecDig-c**. 


2 0 5 




[011] 2*5cttKW»0-««rSK-rH-C**. 


206 





[0 1 ] 



[02] 



102 



101 



,103 



107 



-104 



105 
103 



flDSs Co] 



SPSS [I] 



SSSS [21 



«5SS Cn-1] 



(a) 



SI foil 



SB [02) 



SB [CM. - 13" 



rug 

5B (1,13 



afiBtu.-il 



[00]" 



ffijftF [0,1] 



3G5f ftw.-il 
to*** 
n£HFT 



SWf CO! 



mm 



ZMStt 

xSgfi 



Tggg 



z£SB 



Cd) 



(0 



xera — I 



x state 



(f) 



(e) 



0» 



[08] [09] 




(9) 



m&W- 9-3 05 79 1 



IM3) 



[010] 



-S101 
-S102 
-S103 
-S104 

~S105 
-S106 
~ S107 
-S108 




) 



[mi n 



9- 3 0579 1 



[04] 




^13^9- 305 79 1 




(12) 



9-305791 



[H6] 



WT-9#<<y9 i = 0 

5 ~ 

i = i+l 



S401 
^S402 




'FALSE ^ S404 



FALSE 




S405 



SBflP Q] £8l5 n D D F [i] © 
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S406 



ffi^-^d-W >^ i = i + l 



FALSE 




S407 



S408 



TRUE 
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